Graphe non orienté — En théorie des graphes un graphe non orienté G=(V,E) est défini par la donnée d un ensemble de sommets V et d un ensemble d arêtes E, chaque arête étant une paire de sommets (par exemple, si x et y sont des sommets, la paire {x, y} notée xy peut… … Wikipédia en Français
Nombre chromatique d'un graphe non orienté — ● Nombre chromatique d un graphe non orienté plus petit entier naturel n tel qu il soit possible de colorier les sommets de ce graphe avec n couleurs distinctes, deux sommets adjacents n ayant jamais la même couleur … Encyclopédie Universelle
Graphe simple ou non orienté — ● Graphe simple ou non orienté couple d ensembles (X, C) où X est un ensemble d éléments appelés sommets et C un ensemble d éléments appelés arêtes … Encyclopédie Universelle
Graphe Eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… … Wikipédia en Français
Graphe eulerien — Graphe eulérien En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété… … Wikipédia en Français
Graphe d'une chaîne de Markov — et classification des états Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états … Wikipédia en Français
orienté — orienté, ée [ ɔrjɑ̃te ] adj. • 1485; de orienter 1 ♦ Disposé d une certaine manière par rapport aux points cardinaux. « les vastes chambres orientées à l est » (Colette). Appartement bien, mal orienté, orienté est ouest. 2 ♦ Math. Où l on a… … Encyclopédie Universelle
Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Graphe simple — Pour les articles homonymes, voir Graphe. On pourra se reporter à la page Théorie des graphes pour une définition du concept général de graphe, pour une explication du vocabulaire utilisé, et pour une représentation des objets définis ici. Un… … Wikipédia en Français
Graphe eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… … Wikipédia en Français